SEARCH FOR A SOLUTION OF THE CAPACITATED VEHICLE ROUTING PROBLEM (CVRP)

This paper focuses on the capacitated vehicle routing problem (CVRP), which is a challenging optimization faced by logistics companies. The objective of CVRP to determine optimal fleet vehicles deliver goods set customers, subject various constraints such as capacity and distance. can lead significant cost savings for companies, why it has received lot attention from researchers practitioners. To solve CVRP, author proposed an interface based Dash components, allows users input information necessary setting up solving in format Microsoft Excel files. service accommodates both coordinates network points matrix distances between them data. graphical visualization routes determined package also provided, making easy interpret results. One key features its ability automatically construct distance matrix, be time-consuming error-prone process when done manually. data presented form coordinates, estimate two ways - method Manhattan blocks Euclidean distances. flexibility choose most appropriate their particular use case. hosted Google Cloud Platform, enables access work with energy-efficient mobile devices well computers. particularly important context energy crisis caused aggressor Ukraine, where efficiency critical. service's accessibility makes valuable tool seeking optimize operations face constraints.